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Abstract 

Let {Xi,i = 1,2,...} be i.i.d. standard gaussian variables. Let S„ 
X\ + . . . + X n be the sequence of partial sums and 

Sj — Si 

L n = max 



0<i<j<n y/j — i 

We show that the distribution of L n , appropriately normalized, con- 
verges as n — > oo to the Gumbel distribution. In some sense, the 
the random variable L n , being the maximum of n{n + l)/2 dependent 
standard gaussian variables, behaves like the maximum of Hnlogn 
independent standard gaussian variables. Here, H G (0, oo) is some 
constant. We also prove a version of the above result for the Brownian 
motion. 
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1 Introduction 



A basic result in extreme-value theory says that if {Xi,i G N} are inde- 
pendent standard normal random variables, then the distribution of M n = 
max{Xi, . . . , X n } converges, after appropriate normalization, to the Gumbel 
law. More precisely, let 

-1/2 log log n — log 2a/7t 



a n = V21ogn + , b n = -.. (1) 

a/2 log n a/2 log n 

Then, for every r G M, 

lim P [M n <a n + b n r] = exp(-e~ T ). (2) 

n^oo 

It is also well known that the above result remains true for dependent gaus- 
sian variables if the dependence is weak enough. We mention only one ex- 
ample, due to Berman (see [25J Chapter 4]). Let {X iy i 6 N} be a stationary 
centered gaussian sequence with constant variance 1 such that the covariance 
function r{n) = Cov(Xi, X n ) satisfies r(n) = o(l/ logn) as n — > oo. Then (J2]) 
holds with the same normalizing constants. 

An example of a situation where the dependence can not be ignored is given 
by the Darling- Erdos theorem [9]. 

Theorem 1.1. Let {Xi,i G N} be i.i.d. standard normal variables. Define 
S n = Xi + . . . + X n and let 

M n = max —=. 

ke{l,...,n} ^/k 

Then, for every rGl, 

P [M n <a n + b n r] -> exp(-e- T ), 

where 



r— — 1/2 log log log n - log 2 v^F 

a n = a/2 log logn H , b 



a/2 log log n a/2 log log n 

The next theorem, together with a strong approximation argument, was used 
by Darling and Erdos to prove Theorem 11.11 
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Theorem 1.2. Let {B(x),x > 0} be the standard Brownian motion. For 
n > 1 define 

M n = sup -)J-. 

xe[l,n] V 3 ' 

Then, for every rGl, 

P [M n < a n + 6 n r] -> exp(-e~ T ), 
where the normalizing constants are the same as in the previous theorem. 

Theorem 11.21 may be viewed as a distributional convergence version of the 
law of the iterated logarithm. In somewhat unusual form (see Theorem 14.15 
in [3l]), the law of the iterated logarithm states that, almost surely, 

iim = sup — pr- = 1. 

rwoo y/2 log log U xe[ i jn ] y/x 

See |22j for another distributional convergence version of the law of the iter- 
ated logarithm. 

Of course, the Darling-Erdos theorem is true not only for standard normal 
variables. A necessary and sufficient condition on the distribution of the 
i.i.d. variables for the Darling-Erdos theorem to hold was found by Ein- 
mahl [13]. Bertoin [1] proved an analog of the Darling-Erdos theorem for 
random variables with distributions attracted to stable laws. 
The next theorem is the main result of this paper. 

Theorem 1.3. Let {Xi,i e N} be i.i.d. standard normal random variables. 
Define S n — X\ + . . . + X n and So = 0. Let 

Sj S{ 
L n = max - 

0<i<j<n y/j — l 

Then, for every rGR, 

lim P [L n < a n + b n r} = exp(-e" T ), 

ra— >oo 

where a n and b n are given by 



r— l/21oglogn + logF-log2V7r 

a/2 logn H , 



a/2 logn \/2 \ogn 

for some constant H £ (0, oo). 



' (3) 
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The constant H is denned as follows. Let {B(t),t > 0} be the standard 
Brownian motion. Let 



F(a) = lim — E 



exp sup {B{t) - t/2) 

te[o,T]naZ 



and 



G(y) = - 2 F(-) • (I.) 



y 2 \y 



Then H = 4 J °° G(y)dy. A more explicit formula for H will be given later 
in Section [3 

The motivation for studying the distribution of L n was the fact that L n as 
well as related quantities are of interest in statistics [TUl fTT] . 
The question about the asymptotic distribution of L n was studied by Huo [T7j, 
[IS] . Note, however, that his result does not imply Theorem 11.31 In particu- 
lar, the normalizing constants in [18] differ from the values given in ([3]) and 
are, in fact, random variables!]] 

The next theorem describes the almost sure limiting behavior of L n . It 
is a consequence of a more general result due to Shao [36J, who proved a 
conjecture of Revesz [3U §14.3] (see also [38] for a simplification of Shao's 
proof and [21] for a related result). 

Theorem 1.4. With the notation of Theorem ! 1.31 we have, almost surely, 

u 

V 2 logn 



lim ,_ = = 1. 

n^oo 



The next theorem may be viewed as a distributional convergence version 
of the Erdos-Renyi law of large numbers in the case of standard normal 
summands and is a consequence of a more general result of Komlos and 
Tusnady proved in [23j (see also [HH EHl HO]). We give a short proof of this 
theorem in Section [5j 



1 After the second version of this paper was submitted to arXiv, the author became 
aware that Theorem 11.31 was proved in D. Siegmund, E. S. Venkatraman. Using the gen- 
eralized likelihood ratio statistic for sequential detection of a change-point. Ann. Statist. 
23(1995), 255-271. For a related result see also D. Siegmund, B. Yakir. Tail probabilities 
for the null distribution of scanning statistics. Bernoulli 6(2000), 191-213. 
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Theorem 1.5. Let {X i: i e N} be i.i.d. standard normal random variables. 
Fix some c > and let l n = [clogn]. Define S n = X\ + . . . + X n and let 

l = sup (S k+ln - S k ). 

I"n 0<k<n — l n 



Then, for every r Gi, 

lim P [L nc <a n + b n r] = exp(-e~ r ), 

n^oo 

where the constants a n and b n are given by 

r- -l/21oglogn + log((4/ C )F(4/c))-log20F 1 

a n = a/2 log nH , b n = —== 



V21ogn " y/2 logn 

We also prove the following continuous counterpart of Theorem II .31 

Theorem 1.6. Let {B(x),x > 0} be the standard Brownian motion. For 
n > 1 define 

L n = sup — • 

zi,Z26[0,l] V x 2 — x l 
X2—xi>l/n 

Then, for every t£|, 

lim P [L n < a n + b n r} = exp(-e" T ), 

n^oo 

where the constants a n and b n are given by 

3/21oglogn — log2A/7r 1 



2 logn 



a/2 log n a/2 logn 



Recall that a classical theorem of Levy on the modulus of continuity of Brow- 
nian sample paths (see e.g. [20]) asserts that, almost surely, 

1 B(x 2 )-B( Xl ) 

lim sup sup ^=^= — = 1. 

n^oo a/2 logn Xl , X2 e[o,i] \Jx 2 -X\ 

X2—x\=l/n 

It is not difficult to deduce from this that 

.. 1 B{x 2 )-B{ Xl ) 

hm — ^=^= sup ^=^= — = 1. 

rwoc ^2 logn xi,x 2 e[o,i] V x 2 - x l 

X2—x\>l/n 



Thus, Theorem 11.61 may be viewed as a distributional convergence version of 
Levy's modulus of continuity. 

Since the normalizing constants in Theorems 11.31 and 11.61 are different, it 
seems to be impossible to deduce Theorem 11.31 from its continuous counter- 
part Theorem 11.61 by a strong approximation argument as it was done by 
Darling and Erdos in their proof of Theorem 11.11 



2 Asymptotic Ext re me- Value Rate 



In this section we are going to introduce the notion of asymptotic extreme- 
value rate, which will allow us to compare the results of Theorems 11.11 ll.2[ 
11.31 11.51 11.61 with the classical extreme-value theorem for i.i.d. normal vari- 
ables stated at the beginning of the paper. Let = 1,...,N} and 
{rji, i — 1, . . . , N} be two jointly gaussian vectors. We suppose that the vari- 
ables £j and rji are centered and have variance 1. Suppose, moreover, that 
the variables rji are independent, whereas £j are not. Then it is well known 
that, in some sense, maxj=i ) ... ! jv & is dominated by maxi = i r .. ) jv^i- One way 
to make this claim precise is the Slepian Comparison Lemma (see e.g. 
Corollary 4.2.3]) which states that, for every u, 



max ti> u 

=1,...,N 



< P 



max rji > u 

=1,...JV 



Given a dependent vector % — 1, . . . , N} of standard normal variables, we 
would like to determine the number f(N) of independent standard normal 
variables {r)i,i = 1, . . . , f(N)} such that behavior of max i=lv is in 

some sense close to the behavior of the maximum of the dependent vector 
£j. By the above, we should have f(N) < N. The next definition makes this 
precise. 

Definition 2.1. For each n G N let a gaussian field G T n } defined 

on some parameter space T n be given. Suppose that for all n the field £ n 
is centered and has constant variance 1. Let f : N —>■ R be some function. 
We say that the sequence £ n has asymptotic extreme-value rate f if for each 
r G R, 



lim P 

n— >oo 



supf n (t) < a /(r 

t&T n 



exp(-e T ), 



where a n and b n are constants defined in (JT|) . 



6 



Thus, the sequence of gaussian fields £ n is said to have asymptotic extreme- 
value rate / if, for large n, the supremum of £ n has the same behavior as the 
supremum of f(n) i.i.d. standard normal variables. 

Now we are going to compute the extreme- value rates of gaussian fields de- 
fined in Theorems 11.11 11.21 11.31 11.51 11.61 To this end, we need two simple 
lemmas. The first one can be proved by a simple calculation. For the second 
lemma, which is due to Khintchine, see e.g. [251 Theorem 1.2.3]. 

Lemma 2.2. Let the constants a n , b n be defined by ([I]) and let f{n) = 
en (log n) 6 . Then, as n —>■ oo, 

/TTj . (-l/2 + 6)loglogn + logc-log2 v / 7r 

a fH = \/21ognH 



^/2\ogn \\/2 logn 

1 

b 



V(n) 



V 2 logn 



Lemma 2.3. Let M n be a sequence of random variables such that, for some 
constants a' n ,b' n , the distribution of (M n — a' n )/b' n converges as n — » oo to 
some non- degenerate distribution function G. Let another constants a" n , b" n 
be given and suppose that 

lim b'Jbl = 1, lim « - <)/6' n = 1. 

n— >oo n— *oo 

Then the distribution of (M n — a'^)/b'^ converges to G as well. 

Using the above two lemmas, one deduces easily that the gaussian fields 
considered in Theorems ll.l[ 11.21 11.31 H 51 11.61 have asymptotic extreme- value 
rates given in the following table. The usual notation is used, i.e. {X k , k £ N} 
is a sequence of i.i.d. standard normal variables, S n = X\ + . . . + X n are the 
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partial sums and {B(x),x > 0} is the standard Brownian motion. 





T 




f(n) 


1. 


{1,.. 


. ,n} 






— Xk 


n 




2. 


{1,.. 


. ,n} 






_ s k 

Vk 


log n log log 


n 


3. 


[l,n] 






in{x) 


_ B(x) 
sfx 


log n log log 


n 


4. 




1 o < 


i < j < n} 




\ •S'j - Si 

' VJ^ 


Hn log n 




5. 




x 2 ) : 


x u x 2 e [0,1] 1 
X2 — xi > l/nj 


£,n(xi, 


\ _ B(x 2 )-B( Xl ) 


n(log 2 n) 




6. 


{0,1, 


...,n 


— [clogn]} 




_ »5fc+[c log n] — *5fc 

•^/[clog n] 


(4/c)F(4/c 


in 


7. 




x 2 ) : 


xi,x 2 e [0,1] 1 
X2 — xi = l/nj 




\ _ B(x 2 )-B(x 1 ) 
2 ' ^/x 2 -xi 


n logn 





Note that entry 7 can be easily deduced from Pickands' results (27] (or see [25| 
Chapter 12]). 

It is a priori clear that the asymptotic rate of entry 2 in the above ta- 
ble should not be faster than the rate of entry 3. The reason is that the 
distribution of {Sk/Vk,k = l,...,n} may be identified with the distribu- 
tion of {B(k)/^/k, k = l,...,n}. In fact, as Darling and Erdos showed, 
the rates in entry 2 and entry 3 are equal. Similarly, there is an embed- 
ding of the gaussian vector from the entry 4 into the process from the en- 
try 5, namely one can identify {(Sj — Si)/y/j — i, < % < j < n} with 
{(B(j/n) - B(i/n))/^(j - i)/n, < i < j < n}. Thus, it is clear that the 
rate of entry 4 is not faster than that of entry 5. A somewhat surprising fact 
is that these rates do not coincide. 

The rest of the paper is organized as follows. In Section [3] we recall the 
definition of locally stationary gaussian fields. The main results of this section 
are Corollary 13.151 and Corollary 13.181 In Section H] we prove Theorem 11.61 
The main tools are Corollary 13.151 and Berman's inequality. The proof of 
Theorem 11.51 is given in Section [51 Finally, Section [6] is devoted to the proof 
of Theorem 11.31 
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3 Locally Stationary Gaussian Fields 



Given a centered gaussian field {X(t),t G M. d } with constant variance 1 we 
would like to obtain an exact asymptotics of the so-called high excursion 
probability of X over a given compact set K, i.e. a result of the form 



supX(t) > u 



C K u D e- u / \ u — > oo (5) 



for a number D depending on the structure of the field and a constant Ck 
depending on the set K C K d and the structure of the field. 
After preliminary results by Cramer, Leadbetter, Volkonski, Rozanov, Ber- 
man, Slepian and others, this question was studied by Pickands [27J 12H] (see 
also [251 Chapter 12], [23], [30]). To state his result, let {X(t),t G R} 
be a stationary centered gaussian process whose covariance function r(s) = 
E[X(0)X(s)] satisfies 

r( s ) = 1 - C\s\ a + o(\s\ a ), s^O 

for some a G (0,2], called the index of the process X, and some C > 0. 
Suppose also that r(s) = 1 holds only for s = 0. Under these conditions, 
Pickands proved the asymptotic equality 



sup X(t) > u 
te[o,i] 



2tt 



u 



where H a G (0, oo) is some constant. Only the values Hi — 1 and H2 = l/v^ 
are known rigorously. There is a conjecture that H a = l/Y(l/a) (see [B]). 
Pickands' result was generalized by Quails and Watanabe [321 E3], who al- 
lowed a slightly more general class of covariance functions and considered 
isotropic fields defined on the <i-dimensional euclidian space; by Bickel and 
Rosenblatt |5J, who considered two-dimensional stationary fields; by Al- 
bin p], who considered non-gaussian stationary processes, as well as by 
many others. However in this paper, we need an estimate of the form (jHJ) 
for non- stationary gaussian fields. On a heuristical level, Aldous [2] ap- 
plied his method of Poisson clumping heuristic, which is close to Pickands' 
method, to many non-stationary fields. In [19], Hiisler applied Pickands' 
methods to study the high excursion probability for non- stationary cen- 
tered gaussian processes defined on the real line with covariance function 
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r(ti,* 2 ) = E[X(ti)Xfo)] satisfying 

r(t,t + s) = 1 -C(t)\s\ a + o(\s\ a ), s^O 

uniformly on compacts in t for some continuous function C(t) > 0. Hiisler 
calls such processes locally stationary. It should be noted that not every 
stationary process is locally stationary. Hiisler proves that, as u — > oo, 



sup X(t) > u 

te[h,h] 



Thus, the function C l/a {t) may be thought of sort of intensity measuring 
the contribution of the point t to the high excursion probability. 
The notion of locally stationary processes was extended to fields defined 
on the d-dimensional euclidian space (or, even more generally, on compact 
manifolds) by Mikhaleva and Piterbarg in [26J and by Chan and Lai in [7]. 
First we recall the definition of homogeneous functions. 

Definition 3.1. A function f : M. d — > R is called homogeneous of order a > 
if for each s G M. d and X G R 

f(Xs) = \X\ a f(s). 

In particular, homogeneous functions are symmetric, i.e. they satisfy f(s) = 
f(—s). Let H(a) be the set of all continuous homogeneous functions of 
order a. For / G H(a) define ||/|| = supiui| 2=1 f(t). With this norm, H(a) is 
a Banach space which can be identified with the space C(S> d_1 ) of continuous 
functions on the unit sphere in IR d . 

Let H + (a) be the cone of all strictly positive functions in H(a). 
Now we are ready to define locally stationary gaussian fields. 

Definition 3.2 (see j7]). Let {X(t),t G D} be a centered gaussian field 
with constant variance 1 defined on some domain D C R d . Let r(ti,ta) = 
E[X(ti)X(t2)] be the covariance function of X and suppose that it satisfies 
r(ti,t 2 ) — 1 4^ t\ — ti- The field X is called locally stationary with index 
a G (0,2] if for each t G D a continuous function C t G H + (a) exists such 
that the following conditions hold 

1. We have 

l-r(t,t + s) 



lim 



IMIa-o C t (s) 
uniformly on compacts. 
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2. The map C, : D — > H + (a), sending t to C t , is continuous. 

The collection of homogeneous functions C t is referred to as the local structure 
of the field X. 

The next proposition gives a representation for the local structure of a locally 
stationary field. Note that it differs from the corresponding representation 
in [26]. 

Proposition 3.3. Let {X(t),t G D} be a locally stationary gaussian field of 
index a with local structure C t (s). Then, for each fixed t G D , the function 
Ct(-) is negative definite. Moreover, there exists a finite measure T t on §> d ~ l 
such that the following representation holds 

C t (s)= [ \(s,x)\ a dr t (x). 

The support ofT t is not contained in any proper linear subspace of'M. d . 

Proof. Recall (see e.g. [3], p. 74]) that a continuous function / : M d — > K. 
satisfying f(s) = f(—s) and /(0) = is called negative definite if for each 
S\, . . . , s n G M. d the matrix 

i/K) • /(*,) "IK *,))„ , „ 

is positive definite. For u > set q = q(u) = u~ 2 ^ a . Define the gaussian 
vector {Yi = Yi(u),i — 1, . . . , n} by 

Yi = u(X(t + qSi) -u). 

Consider the joint distribution of {Y i} i = 1, . . . , n} conditioned on X(t) = u. 
It is (non-centered) gaussian and the well-known formulas for the conditional 
gaussian distributions show that its covariance matrix is 

(u 2 r(t + qsi, t + qsj) - u 2 r(t, t + qSi)r(t, t + qsj)) i j=h n . 

It follows from the definition of local stationarity that, as u — > oo, this 
converges to 

(C t ( Si ) + C t ( Sj ) - C t ( Si - -)S ( . ; , „ . 

Since the above matrix is positive definite as a limit of positive definite 
matrices, it follows that the function C t (-) is negative definite for each t. 
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By Schoenberg's theorem (see e.g. [31 Theorem 2.2]) the function exp(— C t (-)) 
is positive definite and thus is the characteristic function of some symmetric 
probability measure fit on M. d . Since Ct(-) is homogeneous of order a, the 
measure fit is stable of order a. The remaining part of the proposition follows 
from the classification of symmetric stable measures on M. d (see e.g. [35| 
Theorem 2.4.3]). □ 

Now we give some examples of locally stationary fields. 

Example 3.4 (see [27]). Let {X(t),t G 1} be a centered stationary gaussian 
process with constant variance 1. Suppose that the covariance function r(t) = 
E[X(0)X(t)] satisfies the Pickands condition 

r(s) = 1-C\s\ a + o(\s\ a ), s^O 

for some C > and a G (0,2]. Then X is locally stationary of index a. 
The local structure is given by Ct(s) = C. Examples include, to mention 
only a few, r(t) = exp(— | t\ a ) (the generalized Ornstein-Uhlenbeck process), 
r(t) = (1 + | t\ a )~P for a G (0, 2] and (3 > (the generalized Cauchy model, 
see e.g. [16]), r(t) = max(l — 1 1\, 0) (the Slepian process). In the latter case, 
a = 1. 

Example 3.5 (see [2]). Let {B(t), t > 0} be the standard Brownian motion. 
The standardized Brownian motion is the process {X(t),t > 0} defined by 

X{t) = B{t)/Vt. 

The standardized Brownian motion is locally stationary with index a = 1. 
The local structure is given by C t (s) = ^. 

Proof. Using that Cov(B(tx), -B(£ 2 )) = min(t 1 ,t 2 ) we obtain, for s > 0, 

- t =l-± 



r(t, t + s) = Cov(X(t),X(t + s)) = - 1 = 1 - — + Oft 



For s < we obtain 



t + s s ^, 2 . 



r(t, t + s) = Cov(X(t),X(t + 8 )) = = 1 + - + 0(s 

y/t(t + S) 2t 

Note also that the O-term is uniform as long as t is bounded away from 0. 
This proves the claim. □ 
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Example 3.6 (see [21 [7]). We denote by H = {t = (x,y) £ M 2 | y > 0} the 
upper half-plane. Let {B(x),x > 0} be the standard Brownian motion. Then 
the field {X(t),t = (x,y) £ H} of standardized Brownian motion increments 
is defined by 

B(x + y)-B(x) 
X(t) (6) 

is locally stationary with index a — 1. The local structure is given by 

C t {s) = (\s x \ + \s x + s y \)/{2y), 



where t — (x, y) £ H and s = (s x , s y ) £ 



d2 



Proof. Let t = (x, y) £ H and s = (s^s^) £ M 2 . Suppose first that s x > 0, 
s x + s y > 0. Then 

r(t, t + s) =Cov(X{t),X(t + s)) = f~ Sx = 1 - ^ - ^ + o(a s , s„) = 

1 — (I s x\ + I s x + s y \)/(2y) + o(s 
Now suppose that s x > 0, s x + s y < 0. Then 

r(t, t + s) =Cov(X(t),X(t + s)) = y + * v = 1 + + o( a „ s y ) = 

1 - (| s x \ + | s x + s y \)/ (2y) + o(s x , s y ). 
The remaining cases can be treated analogously. □ 

Later, it will be convenient to have another representation of the field of 
standardized Brownian motion increments, which differs from (jSJ) by a simple 
coordinate change. 

Example 3.7. Let D = {(xi, x%) \ Xi > x\). Define a field {Y(t),t = 
(x 1 ,x 2 ) £ D} by 

yx2 — X\ 

Then the field Y is locally stationary with a — 1. The local structure is given 

b y 

Ct(ai ' aa)= 2(a*-*0' 
where t — (xi, x 2 ) £ D and (si, s 2 ) £ M 2 . 
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Example 3.8 (see [2]). Let {B(t),t E [0, 1]} be the Brownian bridge. Recall 
that the covariance function of B is given by Cov(5(t 1 ), B(t 2 )) = min(£i, t 2 ) _ 
£it 2 . Then the standardized Brownian bridge {X(t),t E (0, 1)} defined by 

x(t) = B(t)/Vt(r~r) 

is locally stationary with index a = 1 and local structure C t (s) = 2t ^_ t ^ ■ 

The next example is a multidimensional generalization of Example 13.61 

Example 3.9 (see [2]). Let {£(A), A E B} be a white noise on (R d ,B,Leb). 
This means that we are given a centered gaussian process £ indexed by the 
collection B of all Borel subsets of M. d such that 

Cov(f (Ai), £(A 2 )) = Leb(A! n A 2 ) for each A U A 2 E B, 

where Leb denotes the Lebesgue measure. A set of the form 

[x u 2/1] x . . . x [x d , y d ), Xi < y h i = 1, . . . , d 

is called rectangle. Let 

Tl = {(xx, y h . . . , x d , y d ) E R 2d \ xi < y h i = 1, . . . , d) 

be the collection of all rectangles. Define a process {X(R),R E 71} indexed 
by rectangles by 

X{R) = £(#)/VLeb(R). 

Then X is locally stationary on TZ of index a — 1. The local structure is 
given by 

d 

Ct( s ) = s ™\ + \ s ix + s iy \) /(2yi), 
i=i 

where 

t = Ozi, yi, . . . , x d , y d ) G 7£, s = (s la: , Siy, . . . , s dx , s dy ) E R 2d . 

Example 3.10. The Brownian motion with multidimensional time, intro- 
duced by Levy, is a centered gaussian process {B(t),t E R d } with the covari- 
ance function 

Cov(B(t), B(s)) = ~ (|| t|| 2 + || s|| 2 - || t - s|| 2 ) , 

14 



where ||i||2 denotes the euclidian norm of t. Then the process {X(t),t G 
M d \{0}} defined by 

x(t) = sw/viras 

is locally stationary with index a — 1. The local structure is given by 
C ^ = W7T> teR d \{0},seR d . 

6\\ t\\2 

To state the main theorems of this section, we need the following two defini- 
tions. 

Definition 3.11. Let {X(t),t G D} be a gaussian field defined on some 
domain D C M d . Suppose that X is locally stationary with index a and local 
structure C t (s). For each t G D, let {Y t (s), s G M. d } be a gaussian field defined 
by 

E[Y t (s)] = -C t (s) (7) 

and 

Cov{Y t { Sl ), Y t (s 2 )) = C t ( Sl ) + C t (s 2 ) - C t ( Sl - s 2 ). (8) 

Then Y t is called the tangent field of X at the point t conditioned on X{t) = 
oo. 

The existence of Y t is guaranteed by Proposition 13.31 Moreover, the field 
Y t (s) = Y t (s) +Ct(s) is a-self-similar and has stationary increments. That is, 
for every A G M, the field Y t (Xs) has the same finite-dimensional distributions 
as | X\ a Y t (s), and, for every so G M. d , the finite-dimensional distributions of 
the fields Y t (so + s) — Y t (so) and Y t (s) coincide. The next proposition, which 
will not be used in the sequel, may serve as a justification for the use of the 
term tangent field. 

Proposition 3.12. Assume that the assumptions of the previous definition 
are satisfied. Let q = q{u) = u~ 2 l a . For t G D and u G M, define a 
gaussian field {Y t u (s), s G M. d } as the field u(X(t + sq) — X(t)) conditioned 
on X(t) = u. Then, for each fixed t G D , the finite- dimensional distributions 
ofY t u (s) converge, as u — > oo ; to the finite- dimensional distributions ofY t (s) 
from the previous definition. 

Definition 3.13. With the above notation, 



Hit) = lim 



exp I sup Y t (s) 
se[o,T] d 



(9) 
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is called the high excursion intensity of the field X . 



It was proved in [7J that H(t) G (0, oo) exists and is continuous in t. Alter- 
natively, H(t) can be denned by 



sup Y t (s) > w 
se[o,T] d 



e w dw. 



(10) 



The next theorem, proved in [7J, describes the asymptotic behavior of the 
high excursion probability of a locally stationary gaussian field. 

Theorem 3.14 (see [261 17]). Let {X(t),t G D} be a gaussian field defined 
on some domain D C M. d . Suppose that X is locally stationary of index a 
with local structure C t (s). Let K C D be a compact set with positive Jordan 
measure. Then, as u — > oo, 



supX(t) > u 

t€K 



where the function H(t) : D 
defined in <M}. 



(0, oo) is the high excursion intensity of X 



We are interested in the following special case of the above theorem. 

Corollary 3.15 (see [21E])> Let {X(t),t G H} be the field of standardized 
Brownian motion increments defined in Example \3.6[ Let K C EI be a com- 
pact set with positive Jordan measure. Then, as u — » oo, 



supX(t) > u 
teK 



1 



4V2vr J K V 



dxdy 



v?e~ u2 l 2 . 



We also need the following theorem, which describes the asymptotic behavior 
of the high excursion probability over a finite grid with mesh size going to 0. 



Theorem 3.16. Suppose that the conditions of Theorem \3.1J\ are satisfied. 
Let u — ► +oo and q — ► +0 in such a way that qu 2 ^ a — > a for some constant 
a > 0. Then, as u — » oo, 



sup X{t) > u 

t&KC\ql d 



1 



H a (t)dt 



L e u '\ 
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where 



HJt) = lim — tE 



exp [ sup Y t (s) 

s<=[0,T} d naZ d 



Furthermore, lim a jo H a (t) = H(t), where H(t) is the high excursion intensity 
ofX. 

We omit the proof of Theorem 13.161 since it is an adaptation of the proof of 
Lemma 12.2.4 from [25J to locally stationary fields. 



Corollary 3.17. Let {X(t),t e IR} be the Slepian process defined in Exam- 
+oo and q — > +0 in such a way that qu 2 



pie 3.4 ■ Let u 
constant a > 0. Then 

P 

where 



a for some 



sup X(t) > u 
te[o,i)ngZ 



2F(2a) 



2tt 



ue 



-u 2 /2 



F(a) 



lim — E 



exp sup (B(s) — s/2) 
se[o,T]r 



(11) 



Here, {B(s), s > 0} is the standard Brownian motion. Further, lim^o F(a) = 
1/2. 

Proof. Actually, this was proved already in [27] . According to Example 13.41 
the Slepian process is locally stationary, the tangent process being Y t (s) = 
B(2s) — s. It remains to use Theorem 13.161 See [251 Chapter 12] for the 
proof that lim |o -^(a) = 1/2. □ 

Corollary 3.18. Let {X(t),t G H} be the field of standardized Brownian 
motion increments defined in Example \3.6l Let K C H be a compact set 
with positive Jordan measure. Let u — > +oo and q — > +0 in such a way that 



qu 



a for some constant a > 0. Then 



sup X(t) > u 
teKnqZ 2 



2,71 



G(y)dxdy I v?e 



K 



-u 2 /2 



where 



G(y) — —F - 



y 



(12) 



and the function F is defined by ( fTTT) . Furthermore, we have G(y) ~ l/(4y 2 ) 
as y — > +oo and, for fixed y, \im a ^ Q G(y) = l/(4y 2 ). 
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Proof. It is more convenient to use the notation of Example 13.71 rather 
than that of Example ESI Let {5i(s),s E M} and {B 2 (s),s E R} be 
two independent standard Brownian motions and let Wi(s) = -Bi(s) — s/2, 
W 2 (s) = -82(5) — s/2. The tangent process of X is given, in the notation of 
Example 13.71 by 



x 2 - X\ 



Wo 



S2 



x 2 - x 1 



Now we use Theorem 13.161 A simple change of variables shows that the high 
excursion intensity is given by 



H a {t) 



lim — E 



exp 



sup 



( Sl>S2 )e[o,Tp n ^^ 



(x 2 - xx) 2 T-,00 T 2 
Since the processes Wi, W 2 are independent, this is equal to 



{W 1 {s 1 )+W 2 {s 2 )) 



-, ttt lim — E exp 

(X 2 - X,) 2 T— >oo T 2 ^ 

which is, by definition, -, — - — r*F , 
to the notation of Example 13.61 



sup 

si6[o,T]n^: 



W 1 (s 1 ) 



. The lemma follows by switching 

□ 



4 Standardized Brownian Motion Increments 

In this section we prove Theorem 11.61 Let us describe briefly the method of 

the proof and fix the notation. 

Let 

H = {t = (x,y) E R 2 \y > 0} 

denote the open upper half-plane. A point t = (x,y) E H will be often 
identified with the interval [x, x + y] CM. There is a natural action of the 
group of affine transformations of the real line on H defined as follows. If 
g : x 1— > ax + b, where a > 0, b E R, is an affine transformation of K, then the 
action of g on EI is given by 

g(t) = (ax + b, ay), t = (x, y) E H. 
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Let {B(x),x > 0} be the standard Brownian motion. Recall that the random 
field {X(t),t = (x, y) G H} of standardized Brownian motion increments was 
defined in Example 13.61 by 



X(t) 



B(x + y) -B(x) 
W 2 



(13) 



Note that the field X is centered gaussian. For each t £ H the distribution 
of X(t) is standard normal. 

The following invariance property of the field X will be useful 

Proposition 4.1. Let g be an affine transformation of M. Then, for each 
t\, . . . , t n G H, the joint distribution of X(g(ti)), . . . , X(g(t n )) coincides with 
the joint distribution of X(ti), . . . , X(t n ). 

The proof follows from the scaling property of the Brownian motion. 
The above proposition allows us to state Theorem [L6] in the following, equiv- 
alent form. 

Theorem 4.2. For n > 1 let H(n) be the triangle 



where a n ,b n are constants defined by (CQ). 

The rest of the section is devoted to the proof of Theorem 14.21 

Let t G 1R be fixed. Let u n = a n + b n r with a n , b n defined by (CQ). Note that 



{(x,y) 6l|iG [0,n},y G [l,n - x]} 



Define the random field X by (fl3l) . Then, for each r G WL, 



n- 



lim P sup X{t) < a n + b n r = exp(— e T ), 

wo ° iei?(n) 



y/2 logn asn-> oo. 



Remark 4.3. We have, as n 



oo 




1 



a- 



2 J2 




For / > 1 define H(n, I) = {(x, y) G H (n) \ y G [1, 1]}. 
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Lemma 4.4. The following holds for the high excursion probability over the 
triangle H(n)\H(n, I). 



lim lim sup P 

I >OG yj — i.fvi 



sup X(t) > u n 

t&H(n)\H{n,l) 



Proof. Divide H into rectangles 

R k>l = [2 l+1 k, 2 l+1 (k + 1)] x [2\ 2 l+1 ] , k,leZ. 

Note that all rectangles can be obtained from i?o,i by the action of the one- 
dimensional affine group on EL Thus, by the affine invariance of X (Proposi- 
tion EE]), the probability P sup teRki X(t) > u n is independent of k, I and, 
by Corollary 13. 151 and Remark |4"1 



sup X(t) > u r 
teR k ,i 



dxdy e 



n — > oo. 



n 



It is easy to see that H(n)\H(n,l) is covered by at most \2n/V\ rectangles 
of the form R k /. Thus 



lim sup P 



sup X{t) > u n 

t&H(n)\H(n,l) 



< 



2e' 



The statement of the lemma follows. 
Lemma 4.5. We have 



□ 



lim P 



sup X{t) < u n 



exp (-e- T (l - l)/l) . 



Proof. Let 

H*(n,l) = [0,n- 1] x [1,/], H*(n,l) = [0,n-l]x [1,1]. 
Then H*(n, I) C H(n, I) C H*(n, I). So we have to prove that 



lim P 



SUp X(t) < U n 
t£H*{n,l) 



exp (-e- T (l - 1)//) 



(14) 
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The same statement with H*(n,l) instead of H*(n,l) can be proved analo- 
gously and the lemma follows. 

For i — 0, . . . , n — 2 define Ri — [i, i+ 1] x [1, 1]. Then, by Corollary 13. 151 and 
Remark 14.31 

P 



sup X(t) > u T , 

teRi 



dxdy 



n 



n — > oo. 



(15) 



Note, that by the affine invariance, the above probability is independent 
of i. If the events "sup tgi? . X(t) > u n " were independent, we could finish the 
proof by applying the Poisson limit theorem. However, some additional work 
is required to overcome the dependence. 
Fix e, a > 0. Define q n = a/ [2 logn] and 

R^e) = [i + e,i + 1 - e] x [1,1], Ri(s,a) = Ri(e) n g n Z 2 . 

Note that Ri(e, a) is a finite set depending on n. Let 

n-2 

H*(n, I, e, a) — [J Ri{e, a). 

Lemma 4.6. Let 

Ai(e, a) = lim n P 



i=0 



max X(t) > u r 



e- T {l - 



Then lim a j lim e jo Ai(a, e) = 0. 

Proof. Note that lim^oo g n M 2 = a. We have, by Corollary 13.181 and Re- 
mark H31 



sup X{t) > u n 

teR (a,a) 



AG(y)dxdy ) e T /n, 

Ro(e) J 



n — ► oo. 



Here, the function G is defined by f fT2|) . Thus 



Ai(e, a) = e 
Letting e to 0, we obtain 



lim Ai(e, a) = e 



AG{y)dxdy-{l - I) /I . 



AG(y)dxdy - (/ . 



To finish the proof note that lim a ^ = l/(% 2 ) by Corollary 13.181 □ 
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Lemma 4.7. We have 



limsup P 



sup X(t) < u r 

tEH*(n,l,e,a) 



sup X{t) < U r 
tEH*(n,l) 



where Ai(e, a) was defined in the previous lemma. 
Proof. We have, evidently, 



sup X(t) < u r 

t£H*(n,l,e,a) 



sup X(t) < U T 



sup X(t) >u n /\ sup X(t) < 

teH* (n,l)\H* (n,l,e,a) t£H* (n,/,e,o) 



U, 



The last probability is not greater than 

n-2 
i=0 

n-2 / 



sup X(t) > u n A sup X(t) < u n 

teRi\Ri(£,a) teRi(e,a) 



i=0 



sup X(t) > U r , 

teRi 



sup X(t) > u n 

teRi(e,a) 



(n - DP 



sup X{t) > u n 



- (n - 1)P 



sup X(t) > u r 

t£Ro(e,a) 



To finish the proof it remains to use (1151) for the first and Lemma 14.61 for the 
second term. □ 

Let {Y(t),t G H*(n, I, e, a)} be standard normal variables with the following 
covariance matrix: 



E[Y(tt)Y(t 2 )} = E[X(t!)X(t 2 )] 

E[y(t x )y(t 2 )] = o 



if 3i : ti,t 2 e Ri(e,a), 
otherwise. 



Thus, we remove the dependence between X(ti) and X(t 2 ) if t 1 and t 2 are 
in different R^s. 

The next lemma is known as Berman's Inequality, see e.g. [2^1 Theorem 
4.2.1]. 
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Lemma 4.8. Suppose £1, . . . , £jv are standard normal variables with covari- 
ance matrix A 1 = (AJ-), and r]i,...,r] N similarly with covariance matrix 
A 2 = (A?-), and Ze* p^- = max(|A^|, |A?-|). T/jen 



max < u 

Ki<N - 



-P 



max n < u 

Ki<N 



< 



l4 _ 4l(1 _^ exp (__^i_). 



l<i<j<N 

The next lemma shows that the high excursion behavior of the gaussian 
vector coincides with that of Y(t). 

Lemma 4.9. We have, for fixed e and a, 



lim | P 



sup X{t) < u n 

t&H* (n,l,e,a) 



sup Y(t) < U r 

t£H*(n,l,e,a) 







Proof. We are going to use Berman's Inequality for the variables {X(t),t e 
H*(n, l : e, a)} and {Y(t),t e H*(n,l, e, a)}. Let us write ti ~ t 2 if ^i and 
t 2 are contained in the same set Ri(e,a). Define A^ ta = E[X(ti)X(t 2 )], 
A£ >ta = E[Y( tl )Y(t 2 )} and p tlt2 = max(A^ 2 , A^J. Then A* >ta = A£ >ta if 
ti ~ t 2 . K follows that 



A x -A y 



0. 



if ti ~ t 2 
else. 



. ii *lt2' 

It is easy to see that the correlations A* t , £i ^ t 2 are bounded away from 1 

L tl,t 2 



by some constant depending on e but not on n. Thus, we have A^ t „ < 5 < 1 



provided that ti ^ t 2 . Using Berman Inequality we obtain 



max AT(t) < u n 

t&H*(n,l,e,a) 



max < u r 

taH* (n,l,e,a) 



< 



l E l A ^ 2 - A ^l(l - PU- 1/2 exp (-</(! + P <lt2 )) • 

ti,t2€H* (n,l,E,a) 

The right-hand side is not greater than 

1 E A?, 2 (l-5 2 )- 1/2 exp(- Mf 2 t /(l + 5)), 



47T 



t\,t2&H*(n,l,£,a) 
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which is smaller than 



Kexp (-</(! + 6)) A 



x 



ti,t2&H *(n,l,e, a) 



for some constant K depending on e but not on n. 

Recall that Ri(e,a) = q n I? fl Ri(e). It follows that the number of elements 
of Ri(e,a) is less than 0(log 2 n), where the constant in the O-term depends 
only on a and I. 

It is easy to see that X{ti) and X(t 2 ) are independent provided that ti e R il 
and t 2 G Ri 2 with |ii — i 2 \ > I + 1. Consequently, the number of pairs (ti, t 2 ) 
such that X(ti) and Xfa) are dependent is less than 0(nlog 4 n). Thus 



max X(t) < u Tl 

taH(n,E,a) 



max Y(t) < u n 

taH(n,E,a) 



< K'n(log 4 n)e 



-ul/(l+S) 



where K' depends on e and a, but not on n. Recall that u n ~ \/2 \ogn. The 
statement of the lemma follows. □ 



Lemma 4.10. Let 



A 2 (e, a) = limsup 



max Y(t) < u r 

t£H* (n,l,e,a) 



exp(-e- T (l - 



Then lim a j lim^o A 2 (e, a) = 0. 



Proof. Since Y(ti) and 5^(£ 2 ) are independent if ti and t 2 are in different 
Rts, we have 



max Y(t) <u n = 1 - P 

t£H*(n,l,s,a) \ 

(-' 

Using this and Lemma [4. 6[ we obtain 



max Y{t) > u n 

teRo(e,a) 

max X(t) > u f 

teRo(e,a) 



n-1 



n-1 



lim P 

n^oo 



max Y(t) < u r 



= exp(-e~ r (/- 1)// + Ai(e,a)), 
where lim a j lim e jo a ) — 0. This proves Lemma [4.101 □ 
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Now we are able to finish the proof of Lemma 14.51 Recall that we have to 
prove (1141) . Using Lemmas 14.91 and 14. 101 we obtain 



lim sup 



max X(t) < u Tl 

teH*(n,l,e,a) 



-exp(-e- T (/-l)/Z) 



A 2 (e,a) 



Now use Lemma 14.71 to obtain 



lim sup 



max X(t) < u Tl 

teH*(n,l) 



-exp(-e- r (/ - 1)//) 



< Ai(e,a) + A 2 (e,a). 



To finish the proof let e, a I 0. 

Proof of Theorem \4-2[ It follows from H(n, I) C H(n) that 



□ 



sup X(t) < u n 

teH(n) 



< lim P 

n— >oo 



sup X(t) < U r 
teH(n,l) 



lim sup P 

which is equal to exp(— e~ T {l — I) /I) by Lemma 1431 Letting I — > oo we obtain 



lim sup P 

n^oo 

On the other hand, we have 



sup X(t) < u r 

teH(n) 



< exp(— e r ) 



sup X(t) < u Ti 

teH(n) 



> P 



sup X{t) < u r 

t£H(n,l) 



sup X{t) > U r 

t&H(n)\H(n,l) 



Letting n — > oo, I — > oo and using Lemma [4.51 for the first and Lemma [4.41 
for the second term, we obtain 



sup X{t) < u r , 

teH(n) 



lim inf P 

n— >cxd 

which finishes the proof of Theorem 14.21 



> exp(— e 



□ 
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5 Distributional Convergence in the Erdos- 
Renyi Law 

In this section we sketch a proof of Theorem 11.51 

Let {X(t),t G R} be the Slepian process, i.e. the stationary gaussian process 
defined by X(t) = J^ +1 dW, where dW is the white noise on R. Equiva- 
lently, X can be defined as a stationary gaussian process with the covariance 
function given by 



Cov(X(0),X(t)) 



1 — |*|, if \t\ < 1, 
0, otherwise. 



Let c be a positive constant and define l n = [clogn]. Let q n = l/l n . Finally, 
fix r G R and let 

r- ^ -l/21oglogn + log(2F(4/c)/(c v ^)) + r 

u n = a/2 logn H , 

V 2 log n 



where the function F is defined by ( fllj) . 

It is easy to see that the random variables {X(kq n ), k — 0, . . . , n — l n } have 
the same joint law as {(Sk+i n — S*.) / yfQ, k — 0, . . . , n — l n }. It follows from 
Corollary 13 . 1 71 with a = lim^oo q n u^ = 2/c that 



' u n e- u - 2 ' 2 2F{A/c) ~ ^e" T . 



max X(kq n ) > u r 
k=o,...,i n -i v Hns r " a /2tt " " ' ' n 

Now we would like to apply the Poisson limit theorem to the events 
max X{kq n ) > u n , m = 0, . . . , n/l n — 1. 

k=ml n ,...,(m+l)l n — 1 

To prove the approximate independence of the above events, one can use 
Berman Inequality as it was done in Lemma 14.91 We omit the details. Thus, 
by the Poisson limit theorem, 



lim P 

n— »oc 



max X(kq n ) > u n 

k=0,...,n—l n 



7 \ n/ln—1 

lim (l — -e~ T j = exp(— e _T ). 



This proves Theorem 11.51 
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6 Standardized Increments of the Gaussian 
Random Walk 

In this section we prove Theorem 11.31 

First we introduce some notation. Let r G M be fixed. Define 

r- l/21oglogn-log(2- 1 v ^F) + r 

u n = V21ogn + 

V 2 log n 

and let q n = l/[logn]. Note that lim n _K X3 q n u\ = 2. 
Remark 6.1. We have, as n — > oo, 

1 3 -u 2 12 l°g n -r 

Let {-B(x),x > 0} be the standard Brownian motion. Recall that H denotes 
the upper half-plane and that the random field of standardized Brownian 
increments {X(t),t = (x,y) G H} was defined in Example 13.61 by 

B(x + y)-B(x) 
X{x,y) = — 



Vv 

Let 

T{n) = {(xq n , yq n ) | x = 0, . . . , n; y = 1, . . . , n - x}. 

Then it is easy to see that the random vector {(Sj — Si) / \/j — i, < i < j < 
n} has the same distribution as {X(t),t G T(n)}. Thus, our aim is to prove 
that 



lim P 



sup X(t) < u r 

teT(n) 



exp(^- e ^^ G{y)d y y (16) 



Here, G is defined by (HI) or, equivalently, by (U2l with a = 2. First, we prove 
that the integral J G(y)dy is finite. 

Lemma 6.2. J °° G(y)dy is finite. 

Proof. Since G(y) ~ l/(% 2 ) as y — > oo by Corollary 13.181 we have only to 
prove that f Q G(y)dy is finite. 
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Fix some < I < 1. Let K = [0, 1] x [Z, 1]. Again using Corollary 13.181 and 
Remark 16.11 we obtain, as n — > oo, 



sup X(t) > u n 

t£_T(n)C\K 



/ n 



On the other hand, since T(n) C)K consists of at most log 2 n points, we have, 
evidently, 



sup X(t) > u n 

teT(n)nK 



<(log 2 n)(l -<£>«)), 



where $ is the standard normal distribution function. Using that 1 — ~ 
_i i e -« / 2 as u — ► oo, as well as Remark 16. 11 we obtain that the right-hand 



side is asymptotically equivalent to 

1 1 



(log n) 



27T U n 



-«V2 Hogn 
4 n 



It follows that // G(y)dy < 1/4 for all I > 0, which proves the lemma. □ 
For < l\ < I2 < 00 define 

T(n, Z ls Z 2 ) = T(n) n{(x,y) eU\y e (k, h)}. 
Lemma 6.3. We have 



lim lim sup P 



max > u Tl 

teT(n,0,h) 



0. 



Proof. The number of elements in the finite set T(n, 0, Zi) does not exceed 
lin log n. We have, as n — * 00, 



max > u r 

teT(n,0,h) 



< Zxn(logn)(l — $(« n )) ~ Zxn(logn) 



1 1 



27T « n 



Using Remark 16.11 we obtain 
lim sup P 

n— >oo 

This finishes the proof. 



max X(t) > u n 

t£T{n,0,h) 



□ 
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Lemma 6.4. We have 



lim lim sup P 



max X(t) > u n 

t&T(n,l 2 ,+oo) 



0. 



Proof. The proof is analogous to the proof of Lemma 14.41 and is therefore 
omitted. □ 

Lemma 6.5. We have 



lim P 



sup X(t) < u r 

t£T(n,h,l 2 ) 



exp — e 



G{y)dy 



Proof. Let 

T*(n, k, h) = q n % 2 n ([0, \nq n - k}} X [h, l 2 }), 

T*(n, h, l 2 ) = qX n ([0, [nq n - Z 2 J] X [h, l 2 \). 

Then T*(n, Zi, Z 2 ) C T(n, Z 1? Z 2 ) C T*(n, Zi,Z 2 ). Thus, to prove Lemma I6T51 we 
have to show that 



lim P 

n^oo 



sup A(t) < M r , 

tET*(n,h,h) 



exp 



«2 



G{y)dy 



(17) 



since the proof of the corresponding statement with T*(n, Zi, l 2 ) instead of 

T*(n, Zi, Z 2 ) is analogous. 

For i = 0, . . . , \nq n — Zi] — 1 define 



i2i = g„Z 2 n([M + l] x [Z 1; Z 2 ]). 



Recall that lim T 



,q n Un = 2. Then, by Corollary 13.181 with a = 2 and 



Remark 16.11 
P 



sup X(t) > u n 

teRi 



_ T \ogn 



n 



G(y)dy, 



n — > oo. 



;is) 



By the affine invariance (Proposition 14. ip . the above probability is indepen- 
dent of i. As in the previous section, the difficulty is the dependence of the 
events "sup tgJ? . X{t) > u n " . If the events were independent, we were done 
by the Poisson limit theorem. Fix e > 0. Define 



Ri{e) = q n Z 2 n ([i + e, % + 1 - e] x [l u Z 2 ]). 
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and 



\nq n — 

T*{n,h,l 2 ,e)= |J Ri(e). 



i=0 



Note that the finite set Ri(e) depends on n. 
Lemma 6.6. We have 



< limsup ( P 



max X(t) < u n 

t&T*(n,h,l 2 ,e) 



max X(t) < u n 

teT*(n,h,h) 



< C\E. 



for some constant c% depending only on 
Proof. Proceeding as in Lemma 14 .7\ we obtain 



max X(t) < u r 

t£T*(n, h,h,£) 



max X(t) < u r 

teT*(n,h,h) 



< 



{\nq n -l{\ -1) P 



maxX(t) > u r 

t£R 



By Corollary 13.181 with a = 2 and Remark 16.11 



max X(t) > u r 

t&R {e) 



max X(t) > u r 

t&R (s) 



~ e 



-r^(l_2e) [ l2 G(y)dy, 
n J h 



n^oo. (19) 



Using this together with (|T8|) . we obtain the statement of the lemma. □ 

Let {Y(t),t G T*(n,li,l2,e)} be a gaussian vector with the following covari- 
ance structure 



Ep-^orfa)] = E[x(t!)x(t 2 )] 
E[y(t!)y(t 2 )] = o 



if 3i : h,t 2 G i2j(e) 
otherwise. 



Thus, we remove the dependence between X(ti) and X(t 2 ) if ti and t 2 are 
in different iLfeVs. 



Lemma 6.7. VFe have 



lim I P 



max < w r 

t€T*(n,h,l 2 ,e) 



max < -u n 

teT*(n,h,l 2 ,e) 



0. 



Proof. The proof, which we omit, uses Berman's inequality and is analogous 
to the proof of Lemma 14.91 □ 
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Lemma 6.8. We have 



lim lim P 

ej,0 n-+oo 



max Y(t) < u, 

t&T*{n,h,l 2 ,e) 



exp 



G(y)dy 



Proof. Since Y(ti) and Y{t-i) are independent provided that t± and £2 are 
in different Ri(eYs, we have 



max Y(t) < u r 

teT*(n,h,h,e) 



1 -p 



1 -p 



max Y(t) > u n 

teR (e) 

max X(t) > u n 

te-Ro(e) 



\nq n -l{\-\ 
[ng n -ii]-l 



Recall that \nq n — l{\ — 1 ~ nj logra, n — >• 00. Using CHI , we obtain 



lim P 

n^oo 



max < u n 

t£T* (n,h,l 2 ,e) 



exp (- e - T (l-2e) j* G(y)dy^ 



□ 



and the lemma follows by letting e | 0. 

Now we can finish the proof of Lemma 16.51 We have to show (fTTj) . But it 
follows easily from Lemmas 16.61 16.71 and 16.81 □ 

Proof of Theorem \1.3l Recall that we have to prove (Tl6|) . The evident 
inequality 



max X(t) < u n 

t6T(n) 



< P 



max X(t) < u, 

t£T(n,h,l 2 ) 



together with Lemma 16.51 imply that 



lim sup P 



max X(t) < u n 

teT(n) 



< 



exp 



G(y)dy . 



Now, using Lemmas 16.5116.3116^1 and the inequality 



max X(t) < u,, 

tST(n) 



> P 



max X(t) < Uj 

teT(n,h,l 2 ) 



max X(t) > u n 

t€T(n,0,h) 



we obtain, by letting li — > and l 2 — >• 00, 



lim inf P 



max X(t) < u n 

teT(n) 



> exp 



max X(t) > u n 

teT(n,l 2 ,+oo) 



G(y)dy 



This finishes the proof of Theorem 11.31 



□ 
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7 An Explicit Formula for the Constant H 



Let be a sequence of i.i.d. standard gaussian variables. Let S n = 

X^=i£i> 5*0 = be the gaussian random walk and recall that the maximum 
of standardized gaussian random walk increments was defined by 



Sj S{ 

max 



0<i<j<n y/j — % 

It was shown in Theorem 11.31 that the extreme- value rate as n — > oo of L n 
is Hnlogn. Here, if > is a constant which was defined as follows. Let 
{B(t),t > 0} be the standard Brownian motion. Let 



F(a) = lim -J-E 

V ^ T->ooT 



exp sup (B(t)-t/2) 

te[o,T]naZ 



and 

G{y) = - 2 f (- 
y \y, 

Then H = 4 J °° G(y)dy. This formulae do not allow to calculate the constant 
H numerically. Our goal is to obtain a different representation of H which 
makes numerical calculations possible. 

Theorem 7.1. Let $ be the standard normal distribution function. We have 

exp^-4^-$(-V^7(%))M2/- 
I fc=i J 

A numerical calculation shows that w 0.21. The rest of the section is 
devoted to the proof of the above theorem. 

Fix some a > 0. Let {Xi, i = 1, . . .} be i.i.d. gaussian random variables with 
EXj = —a/2, VarXj = a. Define the negatively drifted gaussian random 
walk Z n = Y^i=\Xii = 0. Note that Z n drifts to —00 a.s. The behavior 
of one-dimensional random walks is well-studied , see [TBI Chapters XII and 
XVIII], (37] as well as [21] for the drifted gaussian case. 
Let poo (a) = P[Z n < Wn e N] be the probability that Z n never enters the 
upper half-line. By Spitzers Identity 



Poo{a) = exp 
Theorem 17.11 is then easily seen to follow from 



{-|ip(z fc >o)J 
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Theorem 7.2. We have F(a) = p 2 x> {a)/a. 

Proof. Let M n — maXj = o v .. jra Zi. It is easy to see from the definition of F 
that 

F(a) = - lim -E[e M "l. 

a rwoo n 

Thus, we concentrate on the calculation of the above limit. Let 

oo 

sM = $> n E[e M "]. 

n=0 

By [37], equation (1) on page 207, we have 

{oo k 
k=l 

Now, recalling that Z\. ~ N(—ak/2, ak), 

1 /*oo -t poo 

E[e z n Zk>0 ] = ^= \ e^-^e-^dx = -j= \ e'^'^^dx 

v2tT J^k/2 v2t{ Jy/ak/2 

1 f°° 

= —= _ e- x2/2 dx=l-P[Z k >0}. 

\/2ll J-Jak/2 



ak/2 

Thus, we obtain 

{OO 
-^^(2P[z fc >o]-i; 
k=l 
( 00 k 

= (1 - w)- 2 exp \ -2 \?\Z k > °1 



and, consequently, 



k 

k=l 



1 —wr 



By a well-known Tauberian Theorem (see e.g. [T5l Theorem 5 on p. 447]) it 
follows that 

lim -E[e M -]=p 2 00 (a). 

n^oo Tl 

This finishes the proof. □ 
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